On the edge dimension and the fractional edge dimension of graphs

Dimension 4 and dimension 5 graphs with minimum edge set

The dimension of a graph G is defined to be the minimum n such that G has a representation as a unit-distance graph in R. A problem posed by Paul Erdős asks for the minimum number of edges in a graph of dimension 4. In a recent article, R. F. House showed that the answer to Erdős’ question is 9. In this article, we give a shorter (and we feel more straightforward) proof of House’s result, and t...

On the Edge-Difference and Edge-Sum Chromatic Sum of the Simple Graphs

‎For a coloring $c$ of a graph $G$‎, ‎the edge-difference coloring sum and edge-sum coloring sum with respect to the coloring $c$ are respectively‎ ‎$sum_c D(G)=sum |c(a)-c(b)|$ and $sum_s S(G)=sum (c(a)+c(b))$‎, ‎where the summations are taken over all edges $abin E(G)$‎. ‎The edge-difference chromatic sum‎, ‎denoted by $sum D(G)$‎, ‎and the edge-sum chromatic sum‎, ‎denoted by $sum S(G)$‎, ‎a...

The metric dimension and girth of graphs

A set $Wsubseteq V(G)$ is called a resolving set for $G$, if for each two distinct vertices $u,vin V(G)$ there exists $win W$ such that $d(u,w)neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. The minimum cardinality of a resolving set for $G$ is called the metric dimension of $G$, and denoted by $dim(G)$. In this paper, it is proved that in a connected graph $...

On the edge and total GA indices of some graphs

Transitive Edge Coloring of Graphs and Dimension of Lattices

We explore properties of edge colorings of graphs defined by set intersections. An edge coloring of a graphG with vertex set V ={1,2, . . . ,n} is called transitive if one can associate sets F1,F2, . . . ,Fn to vertices of G so that for any two edges ij,kl∈E(G), the color of ij and kl is the same if and only if Fi∩Fj =Fk∩Fl. The term transitive refers to a natural partial order on the color set...